Dat je niz A dužine N. Za podniz (a[i], a[i+1],..., a [j]) = a [i, j], gde je i < j, kažemo da je lep ukoliko važi:

• a [i] <= a [j]
• a [i] <= a [k] <= a [j], za svako k iz [i, j]

Napisati program koji nalazi najduži lepi podniz za dati niz prirodnih brojeva.

U prvom redu ulaza se nalazi prirodni broj N koji predstavlja dužinu niza. U narednih N redova se nalazi po jedan prirodan broj - elementi datog niza. 

U prvom i jedinom redu štampati dužinu najdužeg lepog podniza.

• 2 <= N <= 10^6
• 0 <= a [i] <= 2 * 10^9, za i iz [1, n]